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Grete Hermann proved in [H] that for any ideal I in an ro-dimensional polynomial ring 
over the field of rational numbers, if / is generated by polynomials fi, ■ . ■ , fk of degree 
at most <i, then it is possible to write / = J2 r ifi such that each has degree at most 
deg f+(kd)( 2 \ Mayr and Meyer in [MM] found (generators) of a family of ideals for which 
a doubly exponential bound in n is indeed achieved. Bayer and Stillman [BS] showed that 
for these Mayr-Meyer ideals any minimal generating set of syzygies has elements of doubly 
exponential degree in n. Koh [K] modified the original ideals to obtain homogeneous 
quadric ideals with doubly exponential syzygies and ideal membership equations. 

Bayer, Huneke and Stillman asked whether the doubly exponential behavior is due to 
the number of minimal and/or associated primes, or to the nature of one of them? This 
paper examines the minimal components and minimal primes of the Mayr-Meyer ideals. In 
particular, in Section 2 it is proved that the intersection of the minimal components of the 
Mayr-Meyer ideals does not satisfy the doubly exponential property, so that the doubly 
exponential behavior of the Mayr-Meyer ideals must be due to the embedded primes. 

The structure of the embedded primes of the Mayr-Meyer ideals is examined in [S2]. 

There exist algorithms for computing primary decompositions of ideals (see Gianni- 
Trager-Zacharias [GTZ], Eisenbud- Huneke- Vasconcelos [EHV], or Shimoyama-Yokoyama 
[SY]), and they have been partially implemented on the symbolic computer algebra pro- 
grams Singular and Macaulay2. However, the Mayr-Meyer ideals have variable degree and 
a variable number of variables over an arbitrary field, and there are no algorithms to deal 
with this generality. Thus any primary decomposition of the Mayr-Meyer ideals has to be 
accomplished with traditional proof methods. Small cases of the primary decomposition 
analysis were partially verified on Macaulay2 and Singular, and the emphasis here is on 
"partially" : the computers quickly run out of memory. 

The Mayr-Meyer ideals are binomial, so by the results of Eisenbud- Sturmfels in [ES] 
all the associated primes themselves are also binomial ideals. It turns out that many 
minimal primes are even monomial, which simplifies many of the calculations. 

The Mayr-Meyer ideals depend on two parameters, n and d, where the number of 
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variables in the ring is 0(n) and the degree of the given generators of the ideal is 0(d). 
Both n and d are positive integers. 

Here is the definition of the Mayr-Meyer ideals: let n, d > 2 be integers and k a 
field. Let s, /, s r +i, f r +i, b r i, b r %, b r s, b r 4, c r i, c r 2, c r 3, c r 4 be variables over /c, with r = 
0, 1, . . . , n — 1. The notation here closely follows that of [K]. Set 

S = k[s = s , f = f , s r+1 , f r+1 , b ri ,c ri \r = 0, . . . , n - 1; i = 1, . . . , 4]. 

Thus £ is a polynomial ring of dimension lOn + 2. The following generators define the 
Mayr-Meyer ideal Ji(n,d) (subscript / for "long", there will be a "shortened" version later 
on): first the four level generators: 

H 0i = coi (s-fbi),i= 1,2,3,4; 

then the first six level r generators, r = 1, . . . , n: 

H r \ = s r s r —\c r —\^\, 

H r 2 = fr — Sr-lCr-1,4:, 

H r 3 = / r _iC r _i 5 i — S r -iC r -i^2i 

H r 4 = fr-iCr-i^ — S r -iC r -i^, 

H r5 = S r -i (c r _i 5 3 — C r -i^) , 

H r Q = fr-1 (C r -l,2&r-l,l ~ Cr-l^br-l^) , 

the last four level r generators, r = 2, n — 1: 

H r ,G+i = fr-lCr-i^Cri {W-1,2 ~ b r ib r -l,3) , % = 1, • • • , 4, 

and the last level n generator: 

H n 7 = fn-lCn-1,2 (&n-l,2 ~ &n-l,3) • 

The maximum degree of a given generator of Ji(n, d) is d + 2. The degree 1 element s n — f n 
of S is in Ji(n,d), and when written as an ^-linear combination of the given generators, 
the S'-coefficient of H 4 has degree which is doubly exponential in n (see [MM], [BS], [K]). 
The following summarizes the elementary facts used in the paper: 

Facts: 

0.1: For any ideals /, /' and I" with / C (/ + /') n I" = I + V n 
0.2: For any ideal / and element x, (x) D / = x(I : x). 

0.3: Let x±, . . . , x n be variables over a ring R. Let S = R[xi, . . . , x n ]. For any /i G -R, 
/ 2 e . . ., / n G . . . ,x n _i], let L be the ideal (xi -/i, . . .,x n -f n )S in S\ 

Then an ideal / in is primary (respectively, prime) if and only if IS+L is a primary 
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(respectively, prime) in S. Furthermore, fl^ = / is a primary decomposition of / 
if and only if C\i(qiS + L) is a primary decomposition of IS + L. 
0.4: Let x be an element of a ring R and / an ideal. Suppose that there is an integer 
k such that for all m, I : x m C I : x k . Then I = (i : x k ) n (/ + (x k )). Thus to 
find a (possibly redundant) primary decomposition of I it suffices to find primary 
decompositions of (possibly larger) i" : x k and of / + (x k ). 
We immediately apply the last fact: in order to find a primary decomposition of the 
Mayr-Meyer ideals Ji(n,d), by the structure of the H r i,H r2 and by Fact 0.3, it suffices 
to find a primary decomposition of the ideals J(n,d) obtained from Ji(n,d) by rewrit- 
ing the variables s r ,f r in terms of other variables, and then omitting the generators 
H r i,H r 2, r > 1. An ideal q is a component (resp. associated prime) of J(n,d) if and 
only if (q + (H r i, H r 2\r))S is a component (resp. associated prime) of Ji(n,d). Thus to 
simplify the notation, throughout we will be searching for the primary components and 
associated primes of the "shortened" Mayr-Meyer ideals J(n, d) in a smaller polynomial 
ring R obtained as above. When we list the new generators explicitly, the case n = 1 is 
rather special. In fact, the primary decomposition in the case n = 1 is very different from 
the case n > 2, and is given in [SI]. In this paper it is always assumed that n > 2. 

Thus explicitly, we will be working with the following "shortened" Mayr-Meyer ideals: 
for any fixed integers n, d > 2, R — k[s, /, b r i, c r i\r = 0, . . . , n— 1; i = 1, . . . , 4], a polynomial 
ring in 8n + 2 variables, and J(n, d) is the ideal in R generated by the following polynomials 
hrf. first the four level generators: 



h 0i = c ; (s - fb^) , % = 1, 2, 3, 4; 



then the eight level 1 generators: 



^13 = /C 1 - SC 2, 
hl4 = fC()4 - SC 3, 
hi5 = S (c 3 - C02) , 



hie = f (c 02 b 01 - C03&04) , 

hi,6 + i = fco2Cu (6 2 - &H&03) , i = 1, • • • , 4, 



the first four level r generators, r = 2, . . . , n: 




SCqiCh 



SCoiCn 



SCoiCn 



SCoiCn 



Cr-3,1 (c r -2,4C r -l,l ~ C r _ 2 ,lC r _i )2 ) , 
Cr-3,1 (c r -2,4C r -l,4 ~ C r _2,lC r _i )3 ) , 
Cr-2,1 (Cr-1,3 ~ Cr- 1,2) , 

C r -3,lC r _2,4 (c r -l,2&r-l,l ~ C r -\^b r -i^) , 



the last four level r generators, r = 2, n — 1: 



h r ,6+i = SCqiCh • • • C r _3 5 iC r _2,4C r -l,2C r i (6 r -l,2 ~ , * = 1 5 • ■ • > 4, 
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and the last level n generator: 

h n 7 = SCoiCn • • • C n _3 ; iC n _2,4C n -l,2 (&n-l,2 — ^n-l,z) ■ 

For simpler notation, J(n, d) will often be abbreviated to J. 

Observe that the maximum degree of the given generators of J(n, d) is max{n + 2, d + 
2}. The image scoicn • • • c n _2, 1(^-1,1 — c n -i^) of s n — f n by construction lies in J(n,d) 
and has degree n + 1. When this element is written as an i?-linear combination of the 
h r i, the coefficient of /2.04 is doubly exponential in n. Note that the contrast between a 
number doubly exponential in n and the degree n + 1 of the input polynomial arising from 
this instance of the ideal membership problem for J(n, d) is not as striking as the contrast 
between a number doubly exponential in n and the degree 1 of the input polynomial arising 
from the ideal membership example s n — f n for Ji(n, d). 

Thus while J(n,d) is a useful simplification of Ji(n,d) as far as the primary decom- 
position and associated primes are concerned, its doubly exponential nature is partially 
concealed. 

This paper consists of two sections. Section 1 is about all the minimal primes, their 
components, and their heights. For simplicity we assume that the underlying field k 
is algebraically closed. Then the number of minimal primes over J(n,d) is n(d') 2 + 20 
(Proposition 1.5), where d' is the largest divisor of d which is relatively prime to the 
characteristic of the field. All except 18 of the minimal components are simply the primes 
(Proposition 1.6). Section 2 shows that the doubly exponential behavior of the Mayr-Meyer 
ideals is due to the existence of embedded primes. 

The computation of embedded primes is tackled in [S2]. [S2] also constructs a new 
family of ideals with the doubly exponential ideal membership problem. Recursion can be 
applied to this new family in the construction of the embedded prime ideals, see [S3]. 

Acknowledgement. I thank Craig Huneke for suggesting this problem all for all the 

conversations and enthusiasm for this research. 



1. Minimal primes and their components 

The minimal primes over J(n, d) and their components are quite easy to compute. 
Let d' denote the largest divisor of d which is relatively prime to the characteristic of the 
field. Then there are are n(d') 2 + 20 minimal primes, all but 18 of which are their own 
primary components of J(n,d). 

The minimal primes are analyzed in two groups: those on which s and / are non- 
zerodivisors, and the rest of them. The first group consists of n(d') 2 + 1 prime ideals. 

The minimal primes not containing sf are denoted P r , where r varies from to n, 
and the other part _ of the subscript depends on r. For the rest of the minimal primes 
the front part of the subscript varies from —1 to —4. 
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Lemma 1.1: Let P be an ideal of R containing J such that s and f are non-zerodivisors 
modulo P (in particular sf G" P). Let r G {0, . . . , n — 1}. Suppose that for all j < r and 
all i = 1,2, 3, 4, cji is not a zero-divisor modulo P. Then 

(1) For all j G {0,...,r}, 

Cj3 - Cj2,Cj 4 - Cji, Coi - C02&01 G P, 

and if j > 0, 

c j2 - cji G P. 

(2) If r > 0, c r i G P for some i G {1,2,3,4} if and only if c r i G P for all i G 
{1,2,3,4}. 

(3) For allj G {0, . . . , r — 1}, 

bj4 — bji G P. 

Also, for all j G {0, . . . , r — 2}, 

bj2 - bj+i^bjz G P,i = 1,2,3,4. 

(4) Assume that r > 0. Then for all i,j G {1, 2, 3, 4}, 

h d — h d (= P 

f5j Assume that r > and i/iai P is a primary ideal such that no boi lies in y/P. 
Then s — fb^ G P, and whenever 1 < z < j < A, there exists a (d')th root of 
unity G k such that b^ — ctijboj G P and 

a>i4 = 1, «24 = cti2, «34 = a^ 1 - 

Proof: By the assumption that sf is a non-zerodivisor modulo J, if j = 0, /115 = 
-5 (C03 — C02) being in P implies that C03 — C02 is in P. Also, /2.14 — /2.13 equals / (co4 — coi), 
so that c 4 — c i G P. Note that /i i — &oi^i3 = s(coi — C02&01), so that c oi — c 02»oi £ P- 
This proves (1) for j = 0. 

Now assume that j > 0. If j < r < n, /ij+1,5 = scoicn • • • Cj_i 5 i (cjs — Cj2) being in P 
implies that ^3—^2 is in P. Furthermore, /ij+1,4— ^j+1,3 = -scoiCn • • • c J _2,iCj_i ) 4 (cj4 — c-,1) 
so that Cj4 — Cji is in P. Then /ij+1,3 equals scq\C\\ ■ ■ -Cj-i^ (cji — Cj2) modulo [cj-\^ — 
Cj_i 5 i), so that Cji — Cj2 lies in P. This proves (1). 

With (1) established, (2) is an easy consequence. 

To prove (3), observe that modulo (C03 — C02) ^ P, h\Q equals /C02 (^01 — ^04)- Hence 
if r > 0, 6 i - b 04 is in P. If < j < r, 

hj+1,6 = scoicn • • • c J _2,iCj_i ) 4Cj2 (bji - bj 4 ) modulo (c j3 - c j2 ), 

hence feji — 6 j4 is in P. Furthermore, for all i = 1, ... ,4, 

hi,6+i = /C02C14 (bo2 - bub 3) G P, 

frj,6+; = scoicn • • •Cj_3 ) iCj_2,4C J -i,2Cji (6j-i,2 - bjibj-i^) G P for j > 1, 

so that bj-i 2 — bjibj-i 3 is in P for all j = 1, . . . , r — 1 and all z = 1, . . . , 4. This proves 
(3). 
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If r > 0, hoi = c 0i (s — /&oi) ^ P implies that s — fb d { G P. Hence whenever 
1 < i < j < 4, / (&& - bgj.) is in P so that - b d j is in P. This proves (4), and then (5) 
follows easily. ■ 

For notational purposes define the following ideals in R: 

E=(s- fb d 01 ) + (6 01 - 6 04 , b d 02 - b d 03 , b d 01 - b d 2 ) , 

F = (b 02 - bn6o3, bi4 - bu,b 13 - bn,b 12 - bu,b( 2 - l) 

C r = (c r i,c r2 , c r3 , c r4 ), r = 0, . . . ,n - 1 

C n = (0), 

-Co = (C04 — C 1, C 3 — C 2, Coi — C 2&0l) , 

D r = (c r4 - c r i, c r 3 - c r2 , c r2 - c r i) , r = 1, . . . ,n - 1, 

D n = (0), 

£o = #i = (0), 

B r = (1 - 6 2 i, 1 - &3i, • • • , 1 - 6riN = 1, • • • ,4) ,r = 2, . . . ,n - 1. 
With the previous lemma and this notation then: 

Proposition 1.2: Let P be a minimal prime ideal containing J and not containing sf . 

(1) If P contains one of the cqi, then P equals the height four prime ideal 

Po = (coi, Co 2 , Cos, Qh) = Co- 

(2) If P contains no Cji, set r = n, otherwise set r to be the smallest integer such 
that P contains some c r i. If r = 1, P contains 

pi = Ci + E + D , 

and if r > 1, P contains 

p r = C r + E + F + B r _ x + D + D 1 H + D r _ x . 

(3) For all r = 1, . . . , n, J C p r . 

Proof: Suppose that P contains cqi or C04. Then by Lemma 1.1, P contains co 2 &oi- If 
c 02 is not in P, then b 02 £ P, hence as h 02 = c 02 (s — fb d 2 ) G P, necessarily c 02 s G P, 
contradicting the choice. Thus necessarily P contains cq 2 . Then by Lemma 1.1, P contains 
all the coi. As Po contains J, this verifies (1). 

If r > 1, p r obviously contains J, thus verifying (3). If &02 is i n P, then as above 
also co 2 s is in P, contradicting the assumptions. Thus bo 2 is not in P and (2) follows for 
the case r = 1 by Lemma 1.1. Now let r > 1. By Lemma 1.1, it remains to prove that 
F + B r -i C P when r > 1. As b j2 - b j+ i yi bjs G P for all j = 0, . . . , r - 2, i = 1, . . . , 4, 
it follows that (6j+i,i — bj + i ; i/)bjs is in P for any G {1,2,3,4}. If 6 j3 G P, by an 
application of Lemma 1.1 (3), frj-i, 2 G P, whence bj- 2)2 G P, . . ., 602 is in P, which 
is a contradiction. Thus necessarily ftj+i^ — is in P for all j = 0, . . . , r — 2, or 

that 6j_i,i — bj-iy is in P for all j = 2, . . . , r. Once this is established, then /ij^+i 
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equals scoiCn • • • Cj-^\Cj-2,4,Cj-i,2Cjibj-i,z (1 — bji) modulo P so that 1 — bji is in P for 
all i = 1, . . . , 4 and all j = 2, . . . , r — 1. A similar argument shows that bf x — 1 is in P. 
The remaining case r = n has essentially the same proof. ■ 

From this one can read off the minimal primes and components: 
Proposition 1.3: All the minimal prime ideals over J which do not contain sf are 



where a and (3 vary over the (d')th roots of unity. The heights of these ideals are as 
follows: ht (Pq) = 4, for r G {1, . . . , n — 1}, ht ( -Pra/3 ) = 7r + 4, and ht (P n ap) = 7n. The 
components of J(n, d) corresponding to these prime ideals are the primes themselves. 

Furthermore, with notation as in the previous proposition, for all r > 1, \~\ a ,pPra[3 = 

Pr- 

Proof: The case of Pq is trivial. It is easy to see that for r > 0, the listed primes P ra p 
are minimal over p r and that the intersection of the (d') 2 P ra /3 equals p r . It is trivial to 
calculate the heights, and it is straightforward to prove the last statement. ■ 

This completes the list of all the minimal primes over J(n, d) which do not contain s 
and /. The next group of minimal primes all contain s: 

Proposition 1.4: Let P be a prime ideal minimal over J. If P contains s, then P is one 
of the following 19 prime ideals: 



P-4A = (cu\i & A) + (b u \i e A) + (s, c 01 ,c 03 , c 4, &oi, ^02) , 
as A varies over the subsets of {1,2, 3, 4}. The heights of these primes are 2,6,6 and 10, 
respectively. 

Proof: Note that 

J+(s)= (c ifbQ i Jc 02 c li (b 02 - b u b 03 ) \i = 1,2,3,4) + (s, fc 01 , fc 0A , f (c 02 b 01 - C03&04)) • 

If P contains /, it certainly equals P-\. Now assume that P does not contain /. Then P 
is minimal over 



Piap =Pi + {boi - ab 02 , b 02 - (3b 03 ), 

Pra/3 =Pr + (&01 ~ «&02, b 02 - f3b 03 , - bn\l = 1, . . . , 



P-l 
P-2 
P-3 




(co^oi, c 02 cii (b 02 - bub 3) \i = 1, 2, 3, 4) + (s, c i, c 4, c 02 b 01 - C03&04) • 



If C02 £ P, then P is minimal over 



(C03^03> s > c 01, C02, C04, C03&O4) , 
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so it is either (s, c i, c 02 , c 03 , C04) or (s, c i, c 2, c 4, 603, 604) = P-2- However, the first 
option is not minimal over J as it strictly contains Pq from Proposition 1.2. 
Now assume that P does not contain fcQ 2 - Then P is minimal over 

(^02,0)3^03) + (ciibiib 3\i = 1,2,3,4) + (s, C 1, C 4, C 2^01 - C03&04) • 

If P contains 6 3, then P = (s, c i, c 4, 602, 603, c 02 6oi - C03&04), which is P_ 3 . 
Finally, assume that P does not contain / 002603- Then P is minimal over 

(602,^3) + (cii&ii|i = 1,2,3,4) + (s,coi,co4,6oi) > 

whence P is one of the P-4A- ■ 

It turns out that there are no other minimal primes over J(n, d): 

Proposition 1.5: The prime ideals from the previous two propositions are the only prime 
ideals minimal over J. Thus there are 1 + n(d') 2 + 3 + 2 4 = n(d'f + 20 minimal primes. 

Proof: Proposition 1.3 determined all the minimal primes over J not containing sf, and 
Proposition 1.4 determined all those minimal primes which contain s. It remains to find all 
the prime ideals containing / and J but not s. As </+(/) contains (cois\i = 1, 2, 3, 4), a min- 
imal prime ideal containing J+(f) but not s contains, and even equals (/, coi, C02, C03, C04). 
However, this prime ideal properly contains Po, and hence is not minimal over J. The 
proposition follows as there are no containment relations among the given primes. ■ 

The n(d') 2 + 20 minimal primary components can be easily computed: 

Proposition 1.6: For all possible subscripts o, let p a be the P -primary component of J. 
Then 

P-2 = (s, C l, C 2, C 4, 6q 3 , & 04), 

P- 4A = (c u \i g" A) + (614,602 - bubo3,bu - b 1:j \ij G A) + (s, c i, c 03 , c 4, 601, &02) » 
and £/ie oi/ier p eona/ P . 

Proof: By Proposition 1.3, it remains to calculate p_i,p_2,P-3 and P-4A- As C03 — C02 is 
not an element of P_i, P-2, P-3 and P_4A, and since J115 = s (C03 — C02) is in J, it follows 
that s G p_i,p_2,P-3 and p_4A- Then C01/&01 e P-i> so that / G and so p-\ = P-\. 

As hi3 = /c i - sc 2, hi4 = /c 4 - sc 3 are in J, then /c i, /c 4 G p- 2 ,ps and p_ 4 A, 
whence c i, c 4 G £>_ 2 ,£»-3,P-4A- For all i = 1, . . . , 4, as h lfi+i = fc 2Cu(b 2 ~ 61*603) e «/, 
it follows that 602 — 6^603 £ P-3- Thus as 6n — 612 G" P-3, it follows that 603 and hence 
also 602 are in p-3. Now it is clear that p-3 is the P_3-primary component of J. 

Further for i = 2,3, coifb^ G pj implies that 6q 2 G p_4A, 603 G p_2, C02 G p_2, and 
C03 e P-4A- As /ii6 = /(C02601 - C03604) is in J, then /C03604 is in p_ 2 so that 6 4 is in 
P-2- Also /C02601 is in p_4A so that 601 is in P-4A- Thus the P_ 2 -primary component 
contains P-2- But p-2 contains J, so p-2 is the P_ 2 -primary component of J. 
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Lastly, as J contains /ii,6+«) « = 1, . . . ,4, each p_4A contains each cu(bo2 — bubos). If 
z ^ A, then 602 — ^ii^03 is n °t in P-&k, so that ci; G P-4A- If instead i G A, then cu G" P_4A, 
so that 6o2 — &ii^03 is i n P-4A- Hence &02~ ^u%3 is i n P-4A? so that as 692 P-4A, so is ^i^oV 
Hence 6^ is inp_ 4A . Furthermore, for i,j G A, bo3(&ij-&ii) = (&02 - &H&03) - (&02 -&IJ&03) 
is in p_4A, so that &ij — &ii is in p_4A- Thus 

P-4A 2 (ciiji G" A) + (6^, 6 2 - bii6o3> hi - hj\hj G A) + (s, c i,c 3, c 4, &oi, &02) > 

but the latter ideal is primary and contains J, so equality holds. ■ 
The structure of p_ 2 says that 

Proposition 1.7: For n,d>2, J(n,d) is not a radical ideal. m 



Here is the table of all the minimal primes over J(n,d), where a and (3 are (d')th 
roots of unity: 



minimal prime 


height 


component of J(n, d) 


-Po = (Coi, C02, C03, C04) 


4 


Po = Po 


PW = Pi + (601 - ab 2, b 02 - (3b 03 ) 


11 


Plot/3 = Plot/3 


Prot/3 Pr 

+(&oi - ab Q2 , b 02 - (3b 03 ,(3 - b u ) 


7r + 4 
7n 


Prot/3 = Pra/3, 2 < T < 71 
Prot/3 = Prot/3, T = 71 


P-i = (sJ) 


2 


P-1 = P-1 


P-2 = \S, Coi, C02, C047 ^03; ^04) 


6 


P-2 = (S, C 1, C 02 , C 04 , &o 35 &04) 


-P-3 = (s, Coi, C 4, &02, &03, C 2^01 — C 3^04) 


6 


P-3 = P-3 


P-4A = (s, C i, C 3, Co4, &01> ^02) 

+(c H ,6i J |z G" A, j e A) 


10 


P-4A = (s, C 1, C 03 , C 4, &01, &02) 
+(c H |z ^ A) 

&02 - bijb 03 , bxj - bij'\jj' e A) 



2. Doubly exponential behavior is due to embedded primes 

In this section we compute the intersection of all the minimal components of J(n, d), 
and show that the element scoi • • • c n _2 5 i(c n _i,i — 0,1-1,4), which gave the doubly exponen- 
tial membership property for J(n,d), does not give the doubly exponential membership 
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property for the intersection of the minimal components. This proves that the doubly ex- 
ponential behavior of the Mayr-Meyer ideals is due to the existence of embedded primes. 
First define the ideal 

P-4 = (s, Coi,Co3,Co4,&01) ^02) + ( c li(&02 ~ b U b 0S ), ClMi, CuCij^u - hj^ij = 1, ... ,4). 

Note that p-4 : c\\ = p-4 : c\ x , so that by Fact 0.4, p_ 4 = (p_ 4 : en) H (p-4 + (en)). 
Similarly, 

P- 4 = (p- 4 : C11C12) n ((p_ 4 : en) + (ci 2 )) n ((p_ 4 + (en)) : c 12 ) D (p_ 4 + (cu, C12)) 

= p| ((((p_4 *1 Cn) * 2 C12) * 3 C13) * 4 C14) , 
A 

where *j vary over the operations colon and addition. But the resulting component ideals 
are just the various p_4A, so that 

P-4 = P|P-4A- 

A 

Next we compute the intersection of p- 4 and p_ 2 (using Fact 0.1): 

P-2 Hp-4 = (S,C 01 ,C 4) + (c Q 2,bQ 3 ,bo4) H P-4 

= (s, C i, C 04 ) + (c 2, ^03' M • (c 3, &01, c u (b 2 - b u b 03 ) , Cubfi , CuCijibu - bij)), 

so that 

P-2 n p_3 n p_ 4 = (s, C 1, C 4, C 2&01 ~ C 3&04) 

+ (fro3)( c 03,froi,fro2' C H( & 02 ~ & li & 03), Ci^, C H Ci,, (b U - b\j)) 

+ (c 2, b 4) ■ (bo2, cu(b 02 - b u b 03 )) 

+ (c 2, b 4) ■ (c 3, 601, cubfi, cuctjibu - b 1:j )) ■ (& 2, &03) 

= (S, Coi, C 4, C02&01 - C03&04) 

+ (^03)( c 03,&01,&02' C li( & 02 ~ &1»&03), C^fr^, CiiCy (&i< - fty)) 

+ (c 2, M( & 02 5 C H (6 2 ~ &H&03), C 3&02, C 3&03, ^01^02, &01&03, Cii&&&02, Cijb^&os)- 

Thus the intersection of the minimal components of J(n, d) which contain s equals: 

p_i n p_2 n p_3 n p_ 4 = (s, /c i, /c 04 , f(c 02 b i - c 03 b 4)) 

+ /( & 03)( c 03, &01, &02> c li(&02 ~ &H&03), Ci^, CuC^bu - 6^-)) 

+ /(C02, &04)(&02, Cij(6 2 ~ &I1&O3), C 3&02, C 3&03, ^01^02, ^01^03, C H &^&02, CH&H&03) 
= J + (s) + /&03( & 01,&02> c li( & 02 - 6li6o3),Cli6i i ,Ci i Cij(6ii - 6ij)) 
+ /C02(C03&02, C 3^03, ^01^02, ^01^03, Cubf^os) 

+ fbo4(bo2, Cu(b 02 - &H&03), &01&02, &01&03, Cij6^6 2, Cii&fj&03)- 
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We can simplify this intersection in terms of the generators of J if we first intersect the 
intersection with the minimal component po'- 

po n • • • n p-4 = J + sC + fbo 3 C (b Q1 , &o 2 , ch(6 2 - biibo 3 ), cubfi, cucij(bu - b^)) 

+ /C02(c 3^02, C03&03, ^01^02, &01&03, Cub^boj) 

+ fbo4Co(bQ 2 , cu(b 2 - biibo3),boib 2, b ib 03 , cubf^, cubf^). 
As /C C J + /(c 2, C03) and sC C J + sD + (fco 2 bQ 2 ), it follows that 

PO Pi • • • flp-4 = J + sCo + /^03( c 02,C 3)(&01,^02> c li( & 02 ~ &H&03) , Cii^j , ChC1j(&i; - 
+ /C 02 (C03^02, C 3^03, ^01^02, ^01^03, ^6^603) 

+ /^04(c 2, C 3)(>02' c h( & 02 - &lt&03), &01&02, &01&03, Clj&fj& 2, 01.6^603) 
= J + sC + /C 2(C03&02, C 3^03, ^01^02, ^01^03, Cii&^&os) 

= J + sL> + fc 02 (c 03 b 02 , c 03 b 03 , b 01 b 02 , b 01 b 03 , c H 6^6 3, &o 2 )- 

Next we compute the intersection of all the minimal components of J(n, d) which do 
not contain s: 



Lemma 2.1: For 2 < r < n, 

r-1 

p 1 np 2 n---np r = E + D + c 1 F + J2 CiC 2 ■■•C i (A+i + B l ) + c 1 c 2 --- c r . 

Proof: When r = 2, 

Pl C]p 2 = (C 1 + E + D )n(C 2 + E + F + D + D 1 + B 1 ) 
= E + D Q + d n (C 2 + E + F + D + D x + B x ) 
= E + D + D 1 +C 1 f](C 2 + E + F + D + B 1 ) 
= E + D + D 1 +C 1 -(C 2 + E + F + D + B 1 ) 
= E + D + D 1 +C 1 F + C 1 - (C 2 + B 1 ) , 

which starts the induction. Then by induction assumption for r > 2 and r < n — 1, 

Pi n • • • n Pr+i = (^e + d + c x f + CiC 2 ■■■c l (A+i + B i ) + c 1 --- c}j n p r +i 

r-1 

= E + Do + C 1 F + J2CiC 2 ---C % (D l+1 +B l ) + (C 1 ---C r ) n Pr+1 , 
and by multihomogeneity, the last intersection equals 

r r 

d---C r (CV+i + E + F + B r ) + J2(Dj II Ck ^ 

j=l k^j 
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Combining the last two displays proves the lemma. ■ 

Thus the intersection of all the minimal components of J(n, d) equals: 



n 

p| p r = ( J + SD + /C 02 (C 3^02, 0)3^03, 6 l6 02 , 6 l6 03 , Clj6fj6 3, 6q 2 )) R P Pr 
=—4 r=l 

n 

= J + sL> + (/C0 2 (C 3^02, C 3^03, 6 i6 02 , 6 l6 03 , ^6^603, 602)) n fl ^ T 

r=l 

= J + sD + fc 02 I (c 03 6 2, c 3^03, b ibo2,b 01 bo3, cubfibw, 6q 2 ) n p| p r ) . 



r=l 



Let ^4 = (c 3^02, c 3^03, 601602, 601603, Cii6fj6 3, ^02) n f)r=i Pr- Tnus tne intersection of all 
the minimal components of J(n, d) equals J + sDo + fco2A. Finding the generators of A 
takes up most of the rest of this section. We will use the decomposition 



A = (C 03 , 6oi, Cubfi, 6q 2 ) H (C 03 , &01, &03, ^02) n (&02, b 03 ) n p| p r , 

r=l 

and start computing A via the indicated partial intersections, again using Fact 0.1: 

n 

(b 2, bos) H P p r = (&02 - b o 3 , cn(6o2 - &11&03)) + ( & 02, 6 03 ) • £' 
r=l 

= (^02 - ^03' c ll( & 02 - 611603)) + 6 03 • L' + b 02 L", 

where 

n-l 



U = L" + c u (b u - hj,bi 2 - 1) + c n • ' ' c *i (A+i + Si)) , 

i=0 

L" = (s - /6^, 601 - 6 4, - 6^3) + D + D x . 



Note that L' is generated by all the generators of fl r >ip r other than 6q 2 — 6q 3 . Then the 
intersection of the last three components of A is 



n 

(c 03 , 6 i, 6 03 , 6q 2 ) n (6 02 , 6 03 ) n p p r 



r=l 



= (602 - 603) + 603 • L' + (c 03 , 601, 6 03 , 602) n ((cii(6 2 - 611603)) + 6 02 £") 
= (6o d 2-6^3,6o2(6 d i-6^))+6o3-L / 

+ (c 03 , 601, 6 03 , b d 02 ) n (( Cll (6 02 - 6 n 6o 3 )) + b 02 ((s - &01 - 6 04 ) + D + £>i)) 
= (602 ~~ 6q 3 , 602(6^ — 603)) + 6 3 • L' 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + 6 02 ((s - /601, 601 - 6 04 ) + Do + Di)) 
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+ (&03, b d 02 ) n ((c n (& 2 - 611603)) + 6 02 ((s - fb d Q1 , 601 — 604) + A + A)) 
= (602 — 6g 3 , 602(601 — 6g 3 )) + 603 • L' 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + 6 02 ((s - /601, 601 - 6 04 ) + A) + A)) 

+ (603, 6q 2 ) n (cii(6 02 - 611603), 602) 

n (cii(6 02 - 611603)) + (s - /6^,6 i - 6 04 ) + A + A) 
= (602 — 6q 3 , 602(601 — 6g 3 )) + 603 • L' 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + 6 02 ((s - fbh, 601 - 6 04 ) + A + A)) 

+ (603 ci 1611, 602, 602603) n ((cii(6 02 - 611603), s - /6qi, 6 i - 6 04 ) + A) + A) 
= (602 ~ 6q 3 , 602(6^ — 6q 3 )) + 603 • L' 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + 6 02 ((s - /&oi. 601 - 6 04 ) + A) + A)) 

+ (&03C11&11, &(j 2 , 602603) • ((s - /&oi» 601 - 6 04 ) + A + A) 

+ (603 ci 1611, 6q 2 , 602603) n (Cii(6 2 - 611603)) 
= (602 ~~ 6q 3 , 602(6^ — 6q 3 )) + 603 • L' 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + b 02 ((s - 601 - 6 04 ) + A + A)) 
+ cii(6 02 - 6ii6 03 )(6 3, 6Q2 -1 ) 

n 

= (6 d 2 " 6^3, M&Ol " bi 3 ), 60^11(602 " 611603)) + 6 03 f| Pr 

r=l 

+ (c 03 , 601) • ((cii(6 02 - 611603)) + 6 02 ((s - /601, 601 - 6 04 ) + A + A)) • 
Hence A, the intersection of all of its components, equals 

n 

A = (C03, 6 i, c u bii, 6q 2 ) n (c 03 , 6 i, 6 03 , 6q 2 ) n (6 02 , 6 03 ) n p) p r 

r=l 

= (c 3,6oi) • ((cii(6 02 - 611603)) + 6 02 ((s - /6oi,6 i - 6 04 ) + A + A)) 

n 

+ (C 03 , 6oi, Cubft, b d 2 ) n ((&g 2 - 6^3, 602(601 " 6o 3 ), &02 ^11(602 " 611603)) + 6 03 P| Pr) 

r=l 

= (c 3,6oi) • ((cii(6 02 - 611603)) + 6 02 ((s - /6qi,6 i - 6 04 ) + A + A)) 

n 

+ C 03 ((6o2 - 603, 602(601 - 603), 6o 2 " 1 Cll(6 02 - 611603)) + 6 3 P| Pr) 

r=l 

n 

+ (6oi, Cubi, b d 02 ) n ((b d 2 - 6^3, 602(6^ - 6^3), 6^ 2 - 1 Cii(6o2 " 611603)) + 6 03 f| Pr) ■ 

r=l 

Let A' be the ideal in the last line. The second intersectand ideal of A' decomposes as 

n 

(602 " &03, M&01 - 6^3), 6^ 2 - 1 Cii(6o2 - 611603)) + 6 03 f| Pr 

r=l 
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n n 

= f)^ n (( & 02^03^02(&oi -&03)^02" 1 Cll(^02-&ll6o3))+&03 f] Pr) , 
r—1 r=l 

so that 

n n 

A' = P| Pr n (b 01 ,Cubi, b d Q2 ) n ((ft&g, 6^3, 602601. &02 ^11611603) + &03 f| Pr) 
r—1 r—1 
n / n 

= p Pr n (6j 2 , 602&01) + (&01, cii&i, 602) n ((&g 3 , ^j^iifriiboa) + 603 n p»o 

r=l \ r=l 

n / / n 

= P Pr n 6026^1) + 603 (601, c u bi, b d 02 ) n ((ftgs 1 , 6^11611) + P Pr) 

r=l \ \ r=l 

n 

= P Pr n ((&&, 602&01 ,b 3(ciib d u - CU&?!), &03&0l) 
r=l 

+6 03 ((6oi,Cli6^)n ((6o3 1 > b 02 _lc ll b ll)+ P|Pr) 
\ r=l 

n 

= P Pr n ((&g 2 , 602601 » 6o3(cii6?i - cub^), 6036^1) 

r=l 

+603 ((601, c^bfi) n 6o2 _1 cii6ii) + L'"))) , 

where V" is generated by all the given generators of f] r>1 p r other than &qi ~ b d 3 : 

n-l 

L'" = {s- fb d 0l , b i - 6 04 , b d 2 - 6^3) + D + CtF + Ci ■ ■ ■ Ci(D i+1 + B t ). 

i=0 

With this, 



n 

A' = P Pr n ((&&, bo2b d Ql ,b 03 (c ll b d l - Cub d n ), b 03 b d Q1 ) 
r=l 

+ bo3boi{(b d s\b d 2 1 c 11 b 11 ) + L'") +b 03 ((cn6^) n ((6^ 1 , 6^ ^u&n) + L'"))) 

n 

= P Pr n ((&&, 602601 > 6 03 (Cli&i - Cll6?i), 603601) 
r=l 

+ 603601 ((&& \ 6^ 2 - 1 c 11 6 11 ) + L'") +603CU&?! ((6^ 3 " 1 ,6^ 1 ) + L'" : c n )) 
= (M&81 - fi^Mcu&i - cii&ii)>M&8i " 602), 601(6^3 - b d 2 )) 
+ (6oi6o2 _1 cii(6o2 - 603611)) + 6o36oi-^' // 

n 

+ (cnb d nK - b d 2 ), 6^ 1 6fr 1 cii(6o2 - &03&11)) + 603^16^ (L>" : c n ) + f| Pr n (&&) 

, — 1 
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= (M&oi - - c^MMi - b d 02 ),b 01 (b d 03 - b d 02 )) 

+ (b 01 b d 2 1 c 1 i(b 02 - 6 03 &n)) + b 3b iL'" 

n 

+ (cnbfMa - b d 02 ), b d 2 1 b d ^ 1 c 11 (b 02 - 603611)) + 603^ (L'" : c n ) + b d 2 • f| p r . 

r=l 

Hence A equals 

-4 = (C 03 , 6 l) • ((Cii(6 02 - 611603)) + 6 02 ((s - /&oi» 6 oi - M + A) + A)) 

n 

+ C03{(b d 2 ~ 6^3, 602(6^1 - 6^3), 6^ 1 Cii(6 2 - 611603)) + 6 03 P| Pr) 

r=l 

+ (602(6^1 - b d 2 ),b Q s(cub d u - c n 6fi), 603(6^1 - b d 2 ), b 01 (b d 03 - b d 2 )) 
+ (6 i6^ 1 cii(6 2 - 603611)) + b 03 b iL"' 

n 

+ (ciibiM 3 - b d 2 ), 6^ 2 - 1 6fr 1 ci 1 (6o2 - 603611)) + 6 03 cii6fi (L'" : c n ) + b d 2 ■ f| p r . 

r=l 

Thus finally, 

n 

P| p r = J + sD + fc 02 A 

r= — 4 

= J + sA) + /c 02 (co3, 601) • (6 02 ((s - 601 - 6 04 ) + D + Di)) 

n 

+ fc G2 Cw({b d 2 - 6^3, 602(6^1 " 6^3)) + 6 03 f| Pr) 

r=l 

+ /co2(6 2(6 d i - 6j 2 ), 6 03 ( Cl ,6^ - c n 6fi), M&Si - M&03 - 6 d 2 ), d^ft - 6 d 2 

n 

+ fco2bo3b Q1 L'" + /c 02 6 3Cii6f 1 (L'" : c n ) + /c 02 6o 2 • p| p r , 

r=l 

or in nicer form: 

Theorem 2.2: TTie intersection of all the minimal components of J(n, d) equals 

n 

p| p r = J + sD + /co 2 6 2(co3, &01) (s - fbo^bo! - 6 04 ) 

r=— 4 

+ /C026 2(C03, 601) (-D + Di) 

+ fc 2Cos(b d 2 -b d 3 , 602(6^1 -6 d 3 )) 

n-1 

+ /C02C03603 • (£ + D + CiF + J2 c n ' • • (^+1 + S *)) 
+ /c 02 (6 02 (6^ - &&), 603(01*6^ - 0116^), 603(601 " 602)) 
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+ /C 02 (M&03 " ^2)^11^(^3 - &&)) 

n-1 

+ fco2bo<sb i(E'" + D + C 1 F+J2di--- di (A+i + Bi)) 

i=0 
n-1 

+ /C02&03&11C11 (#'" + Do + F + ^ C21 • • • Cii (A+i + 5,)) 

i=0 

n-1 

+ /C02&02 • + ^0 + CiF + ^ en • • • C»i (A+l + Bt)), 

i=0 

where 

E"'=(s-fb d 01 ,b 01 -b 4,b d 03 -b d 02 ). m 

(With Macaulay2 I verified this theorem and intermediate computations in the proof 
above for the case n = 3, d = 2.) 

Set c' = C11C21 • • • c n _2,i(c n _i j i — Cn-i^). With the listed generators, together with 
the generators /i rj of J, 

SCoi • • •C n _2,l(c n _i ) i - Cn-1,4) = C0l(s - /&oi) c ' + (/ c 01 - SC 2)^oic' 

+ c 02 (s - fb d 02 )b d 01 c' + b d 01 fc 2b d 02 c', 

and the degrees of the coefficients c', c' , b^c' and &oi/ c 02&o2 °f the generators /ioi, /ii3, ^02 
and /co2^o2 c/ 5 respectively, of the intersection of the minimal components, are not doubly 
exponential in n. This proves: 

Theorem 2.3: The doubly exponential ideal membership problem of the Mayr-Meyer 
ideals J(n, d) and Ji(n, d) for the element scoi • • • c n - 2 ,i(cn-i,i ~ Cra-1,4) is not due to the 
minimal components, but to some embedded prime ideal. m 
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